Fast Nielsen–Thurston classification of braids
نویسندگان
چکیده
منابع مشابه
A Fast Method for Comparing Braids
We describe a new method for comparing braid words which relies both on the automatic structure of the braid groups and on the existence of a linear ordering on braids. This syntactical algorithm is a direct generalization of the classical word reduction used in the description of free groups, and is more efficient in practice than all previously known methods. We consider in this paper the cla...
متن کاملA Fast Algorithm to the Conjugacy Problem on Generic Braids
Random braids that are formed by multiplying randomly chosen permutation braids are studied by analyzing their behavior under Garside’s weighted decomposition and cycling. Using this analysis, we propose a polynomial-time algorithm to the conjugacy problem that is successful for random braids in overwhelming probability. As either the braid index or the number of permutation-braid factors incre...
متن کاملOn the genericity of pseudo-Anosov braids I: rigid braids
We prove that, in the l-ball of the Cayley graph of the braid group with n > 3 strands, the proportion of rigid pseudo-Anosov braids is bounded below independently of l by a positive value.
متن کاملVirtual Braids
Just as classical knots and links can be represented by the closures of braids, so can virtual knots and links be represented by the closures of virtual braids [16]. Virtual braids have a group structure that can be described by generators and relations, generalizing the generators and relations of the classical braid group. This structure of virtual braids is worth study for its own sake. The ...
متن کاملVector Braids
In this paper we deene a new family of groups which generalize the classical braid groups on C. We denote this family by fB m n g nm+1 where n; m 2 N. The family fB 1 n g n2N is the set of classical braid groups on n strings. The group B m n is the set of motions of n unordered points in C m , so that at any time during the motion, each m + 1 of the points span the whole of C m as an aane space...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebraic & Geometric Topology
سال: 2014
ISSN: 1472-2739,1472-2747
DOI: 10.2140/agt.2014.14.1745